ANALOG INTEGRATED CIRCUIT LAYOUT DESIGN 

CROSS REFERENCE TO RELATED APPLICATIONS 
[0001] This application claims priority from United States Provisional Patent Application 
Serial No. 60/395,156, filed July 11, 2002. 

BACKGROUND OF THE INVENTION 

Field of the Invention 

[0002] The present invention relates to integrated circuit design, and, more particularly, to the 
automated design of radio frequency and high speed analog integrated circuits. 
Description of Related Art 

[0003] The electrical design and physical implementation of integrated circuits, especially 
radio frequency and high speed analog circuits, are tightly coupled. To this end, parasitic 
electrical effects resulting from the routing of conductors to interconnect circuit devices must be 
taken into consideration during front-end electrical synthesis. On the other hand, the back-end 
layout of circuit devices must be carried out in such a way that target performance specifications 
are guaranteed to be met. In practice, several iterations between circuit design and layout are 
typically required to achieve final design closure. This process is time consuming and is usually 
guided only by a designer's experience and expert knowledge about the circuit and layout. 
Although separate analog layout tools and circuit synthesis tools are available, heretofore no tool 
has been available to automate the overall process. 

[0004] A drawback of existing layout approaches is that they all assume the circuit schematic 
is fixed when laying out the circuit devices. Consequently, the device parameters for the circuit 
devices utilized to implement the circuit are translated into hard constraints for layout. So, if one 
intermediate placement of a circuit device or the routing of an interconnecting conductor violates 
one performance specification, the entire design is marked as costly or infeasible. In this way, 
the layout of circuit devices and the routing of interconnecting conductors is over restricted. 
[0005] Therefore, what is needed is a method and apparatus for automatically generating and 
revising a layout of circuit devices and the routing of the interconnecting conductors of a circuit 
whereupon the circuit meets or is within predetermined tolerances of target performance 
specifications for the circuit. 
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SUMMARY OF THE INVENTION 
[0006] The invention is an automated analog integrated circuit design method. The method 
includes defining performance specifications for a circuit formed from a plurality of 
interconnected circuit devices. At least one constraint is defined on the relative placement of 
each circuit device with respect to at least one other circuit device. The circuit devices are laid 
out subject to each constraint, wherein each circuit device is assigned an initial size that 
establishes an initial value of a device parameter therefor. Initial values of performances for the 
circuit are determined from the layout of the circuit devices. For each performance, device 
parameter pair, e.g., (x, y) pair, a ratio of changes of the values thereof is determined. If at least 
one performance is not within a predetermined tolerance of the corresponding performance 
specification, one of the circuit devices is chosen. The chosen circuit device is resized and an 
updated value of the device parameter for the resized circuit device is determined. A first value 
is determined between the updated value of the device parameter and the initial value of said 
device parameter. For each ratio associated with the initial value of the device parameter having 
its updated value thus determined, said ratio is combined (multiplied) with said first value to 
obtain a second value. For each ratio having a thus determined second value, said second value 
is combined (summed) with the initial value of the performance associated with said ratio to 
determine an updated value for said performance. The foregoing steps of determining whether 
the performances are within the predetermined tolerances of the performance specifications, the 
resizing of the chosen circuit device and the determination of updated values of the device 
parameter and a corresponding performance continues until the performances are within the 
predetermined tolerances of the performance specifications. 

[0007] The step of determining a ratio of each performance, device parameter pair can include 
forming an array of ratios wherein each ratio represents changes in the value of the 
corresponding performance as a function of changes in the value of the corresponding device 
parameter. 

[0008] When the performances are within the predetermined tolerances of the performance 
specifications, the layout of the circuit devices, including the size of each device, associated with 
the performances can be output as the circuit design. 

[0009] The step of laying out the circuit device subject to the constraints can also include 
routing conductors to electrically interconnect the laid out circuit devices and determining for 
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each routed conductor an electrical parasitic effect associated therewith. The step of determining 
initial values of performances for the circuit can include determining the performances based on 
the size of each device and the electrical parasitic effect of each conductor. 
[0010] The step of choosing one of the circuit devices in response to the performances not 
being within the predetermined tolerances of the performance specifications can include 
randomly choosing the one circuit device. 

[0011] The invention is also a computer readable medium having stored thereon instructions 
which, when executed by a processor, cause the processor to; (a) receive performance 
specifications for a circuit formed from a plurality of interconnected circuit devices; (b) receive 
at least one constraint on the relative placement of each circuit device with respect to at least one 
other circuit device; (c) layout the circuit devices subject to each constraint, wherein each circuit 
device is assigned a size that establishes at least one device parameter therefor; (d) determine 
performances for the circuit from the layout of the circuit devices; (e) define a relationship 
between each performance and each device parameter; (f) if at least one performance is not 
within a predetermined tolerance of the corresponding performance specification, choose one 
circuit device; (g) resize the chosen circuit device; (h) determine a change in at least one device 
parameter for the resized circuit device; (i) determine for each change in step (h) a change in at 
least one performance based on at least one relationship defined in step (e); and (j) repeat steps 
(f) - (i) until the current performances are within the predetermined tolerances of the target 
performances. 

[0012] Lastly, the invention is an automated analog integrated design method that includes: 
(a) defining performance specifications for a circuit formed from a plurality of interconnected 
circuit devices; (b) defining at least one constraint on the relative placement of each circuit 
device with respect to at least one other circuit device; (c) laying out the circuit devices subject 
to each constraint, wherein each circuit device is assigned a size that establishes at least one 
device parameter therefor; (d) routing conductors to electrically interconnect the laid out circuit 
devices whereupon the routing of each conductor establishes an electrical parasitic effect 
therefor; (e) determining performances for the circuit from the layout of the circuit devices and 
the routing of the conductors; (f) defining a relationship for each performance, device parameter 
pair; (g) defining a relationship for each performance, parasitic effect pair; (h) if at least one 
performance is not within a predetermined tolerance of the corresponding performance 
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specification, choosing one circuit device; (i) randomly resizing or repositioning the chosen 
circuit device; (j) in response to resizing the one circuit device, repeating steps (h) and (i) after 
determining a change in at least one performance for the one circuit device utilizing at least one 
relationship defined in step (f); and (k) in response to repositioning the one circuit device, 
repeating steps (h) and (i) after determining a change in at least one performance for the one 
circuit device utilizing at least one relationship defined in step (g). 

[0013] Step (f) can include forming an array of ratios of changes of performances versus 
changes of device parameters and step (g) can include forming an array of ratios of changes of 
performances versus changes of parasitic effects. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0014] Fig. 1 is a flowchart of a method in accordance with the present invention; 
[0015] Fig. 2 is an exemplary layout of circuit devices D including conductors 
interconnecting the circuit devices D between one or more inputs and one or more outputs; 
[0016] Fig. 3a is a device sensitivity matrix of performances versus device parameters 
including in each cell thereof a ratio of a performance variations over device parameter 
variations; 

[0017] Fig. 3b is a parasitic sensitivity matrix of performances versus conductor parasitics 
including in each cell thereof a ratio of a performance variations over conductor parasitic 
variations; 

[0018] Fig. 4 is a chart showing the relationship between performance specifications and 
corresponding tolerances; and 

[0019] Fig. 5 is the circuit layout of Fig. 2 including resized circuit device Dl . 

DETAILED DESCRIPTION OF THE INVENTION 
[0020] The present invention will be described with reference to the accompanying figures 
where like reference numbers correspond to like elements. 

[0021] The present invention is a method which is desirably embodied in computer readable 
program code which executes on a processor of a computer system, e.g., a stand-alone or 
networked computer or workstation, that includes a computer storage, an input/output system, a 
media drive, such as a disk drive, CD ROM drive, etc., and a computer-usable storage medium 
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capable of storing the computer readable program code that embodies the present invention. 
Under the control of the computer readable program code, the processor is capable of 
configuring and operating the computer system in a manner to implement the present invention. 
Computer systems of the type described above are well known in the art and are not described 
herein for purpose of simplicity. 

[0022] With reference to Figs. 1 and 2, the method begins by advancing from a start step 2 to 
a step 4 where a circuit topology of a circuit, performance specifications for the circuit and 
tolerances for the performance specifications are input into the computer system. The circuit 
topology includes a collection of active and passive circuit devices, e.g., D1-D12, interconnected 
by conductors 100 to desirably perform a predetermined function. The performance 
specifications establish the goals for performances of the circuit and the tolerances define a 
permissible range that one or more circuit performances can deviate from corresponding 
performance specifications. As used herein, the term "performance" denotes an actual or 
calculated characteristic of the circuit, such as gain, bandwidth, and the like. In contrast, the 
phrase "performance specification" denotes a goal for one of the performances of the circuit. 
[0023] The method then advances to a step 6 where circuit constraints on the relative 
placement of the circuit devices with respect to each other are input into the computer system. 
Examples of circuit constraints include (1) device Dl is above device D2, (2) device D3 is below 
device D2, (3) device D4 is to the right of device Dl, (4) device D4 is above device D5, and the 
like. 

[0024] Once the circuit topology, performance specifications and circuit constraints have 
been input into the computer system, the method advances to a step 8 where an initial circuit 
layout is defined. This initial circuit layout includes the initial placement of circuit devices Dl- 
D12, the initial sizes of circuit devices D1-D12 and the routing of conductors 100 that 
electrically interconnect circuit devices D1-D12. The placement and initial sizes of circuit 
devices D1-D12 and the routing of the conductors 100 in step 8 are based on the circuit topology, 
performance specifications and circuit constraints input into the computer system in step 4. An 
exemplary initial layout of circuit devices D1-D12, including an initial routing of conductors 100 
to interconnect circuit devices D1-D12 between one or more inputs 102 and one or more outputs 
104, is illustrated in Fig. 2. 
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[0025] Next, program flow advances to step 10 where variations of device parameters for 
each circuit device D based on changes in the size thereof and variations of the parasitic 
electrical effect of each conductor based on changes in the routing thereof are determined 
utilizing tools well known in the art, e.g., a circuit simulator. More specifically, a first value of 
at least one device parameter is determined for each circuit device D based on the initial size 
thereof Thereafter, each circuit device D is resized, one circuit device D at a time, relative to the 
initial size of each other circuit device D and a second value of the device parameters is 
determined for said resized circuit device D. For each circuit device D, a difference is (A) taken 
between the first and second values of each device parameter. Similarly, a first value of a 
parasitic electrical effect is determined for each conductor based on the initial routing thereof. 
Thereafter, each conductor is rerouted, one conductor at a time, relative to the initial routing of 
the other conductors and a second value of the parasitic electrical effect is determined for said 
rerouted conductor. For each conductor, a difference (A) is taken between the first value of the 
parasitic electrical effect and the second value of the parasitic electrical effect. 
' [0026] For the variations in the values of each device parameter of a circuit device D based 
on the resizing thereof, a corresponding change in the values of one or more performances of the 
circuit is determined in a manner well known in the art. Similarly, for the variations in the 
values of each parasitic electrical effect of a conductor based on the rerouting thereof, a 
corresponding change in the values of one or more performances of the circuit is determined in a 
manner well known in the art. 

[0027] With reference to Figs. 3a and 3b, and with continuing reference to Figs. 1 and 2, 
program flow then advances to step 12 where a relationship is defined for each initial 
performance, initial device parameter pair, e.g., (x, y) pair. To enhance the use thereof, these 
relationships can be input into cells 106 of a device sensitivity matrix 108 that has the initial 
performances and the initial device parameters representing different axes thereof. For the 
purpose of describing the invention, it will be assumed that these relationships are input into the 
cells 106 of device sensitivity matrix 108. However, this is not to be construed as limiting the 
invention. 

[0028] Each relationship input into a cell 106 of device sensitivity matrix 108 is in the form 
of a ratio R of the change in the values of the performance AS* over the change the values of the 
corresponding device parameter APj, or vice versa. For example, cell 106 at the intersection of 
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initial performance Sjll and initial device parameter Pj4 includes the ratio Rh j4 = ASill/APj4. 
Similarly, cell 106 at the intersection of initial performance Sjl2 and initial device parameter Pil 
includes the ratio Ri2,i = Sjl2/APjl. For simplicity of illustration, only a few ratios R are shown 
in cells 106 of device sensitivity matrix 108. However, it is to be appreciated that each cell 106 
of device sensitivity matrix 1 08 desirably has a ratio R included therein. 

[0029] In step 12, a relationship is also defined between each initial performance, initial 
parasitic effect pair. To enhance the use thereof, these relationships can be input into cells 112 
of a parasitic sensitivity matrix 110 that has the initial performances and the initial parasitic 
effects representing different axes thereof. For the purpose of describing the invention, it will be 
assumed that these relationships are input into the cells 112 of parasitic sensitivity matrix 110. 
However, this is not to be construed as limiting the invention. 

[0030] Each relationship input into a cell 112 of parasitic sensitivity matrix 110 is in the 
form of a ratio Q of change of the values of the performance ASi over the change of the values of 
the corresponding parasitic effect Q, or vice versa. For example, cell 1 12 at the intersection of 
initial performance Sjll and initial conductor parasitic Q4 can include the ratio Qn^ = 
ASil 1/AQ4. Similarly, cell 1 12 at the intersection of initial performance specification Si 12 and 
initial conductor parasitic G,l can include the ratio Qi2,i = ASil2/ACil. For simplicity of 
illustration, only a few ratios Q are shown input into cells 1 12 of parasitic sensitivity matrix 110. 
However, it is to be appreciated that each cell 106 of parasitic sensitivity matrix 110 desirably 
has a ratio Q included therein. 

[0031] With reference to Fig. 4, and with continuing reference to all previous figures, for 
each performance specification Tl, T2, T3, etc., input in step 4, a corresponding predetermined 
tolerance XI, X2, X3, etc., respectively, is also input. Each tolerance X represents, for example, 
a percentage that each performance of the circuit, e.g., gain, bandwidth and the like, must be 
within the corresponding performance specification in order to be acceptable; a minimum and/or 
maximum value that each performance must not be below or above, respectively, the 
corresponding performance specification in order to be acceptable; and the like. The foregoing 
exemplary tolerances, however, are not to be construed as limiting the invention since the use of 
other tolerances is envisioned. 

[0032] Next, program flow advances to step 14 where it is determined if each performance of 
the circuit is within the predetermined tolerance of the corresponding performance specification. 
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If so, program flow advances to stop step 16 wherein the circuit design that includes the location 
and size of each circuit device associated with the current performances of the circuit along with 
the routing of conductors 100 therebetween can be output as the final circuit design. Stop step 
16 can also include any desirable circuit and/or layout analysis tool, e.g., a circuit simulator, for 
analyzing the circuit design to ensure that the performances of the circuit are with the 
predetermined tolerances of the performance specifications. In this manner, stop step 16 can 
ensure the circuit design, in-fact, performs as required prior to outputting the circuit design as the 
final circuit design. Otherwise, stop step 16 can output a suitable warning or error message that 
advises that the circuit design does not meet the performance specifications. 
[0033] However, if at least one performance of the circuit is not within the predetermined 
tolerance of the corresponding performance specification, program flow advances to step 18 
where a decision is made whether to resize or reposition one or more circuit devices in an 
attempt to affect the circuit layout such that the performances fall within the predetermined 
tolerances of the performance specifications. The decision to resize or reposition one or more 
circuit devices is desirably made randomly, either automatically or manually. However, this is 
not to be construed as limiting the invention. 

[0034] If the decision in step 18 is to resize one or more circuit devices, program flow 
advances to step 20 where at least one circuit device is chosen, desirably randomly. However, 
this is not to be construed as limiting the invention. 

[0035] With reference to Fig. 5, and with continuing reference to Figs. 1-4, program flow 
then advances to step 22 where each circuit device chosen in step 20 is resized. For example, if 
device Dl in Fig. 2 is chosen in step 20, it can be resized, for example, to the size shown in Fig. 
5. The extent of resizing device Dl from the size shown in Fig. 2 to the size shown in Fig. 5, 
however, is not to be construed as limiting the invention. Moreover, the reduction in the size of 
device Dl from Fig. 2 to Fig. 5 is not to be construed as limiting the invention since the size of 
device Dl can alternatively be increased. Once each chosen circuit device has been resized in 
step 22, program flow advances to step 24 where a new value for each device parameter of each 
resized circuit device is determined in a manner well known in the art. 

[0036] Program flow then advances to step 26 where a difference (or first value) is 
determined between the new value of each device parameter and the initial value of said device 
parameter. More specifically, the new value of each device parameter is subtracted from the 
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initial value of said device parameter. Each thus determined first value and its sign, i.e., + or is 
then combined with each ratio R associated with the initial value of the device parameter utilized 
to determine said first value to determine a second value associated with said ratio R. More 
specifically, each second value is determined by taking the product of the first value times the 
ratio R in each cell 106 of device sensitivity matrix 108 associated with the initial value of the 
device parameter. Each thus determined second value is then combined with the initial 
performance associated with the ratio R utilized to determine said second value to determine an 
updated, or new, value for the performance. More specifically, the new value of each 
performance is determined by taking the sum of the initial value of the performance plus the thus 
determined second value. Each performance having its value updated in the foregoing manner 
along with the initial values of any performance not updated, if any, constitute the current 
performances for the circuit with the resized circuit device(s). 

[0037] An illustrative example of how the value of a performance changes in response to a 
change in the value of a device parameter will now be described with reference to Fig. 3 a. 
Suppose that the value of device parameter PI changes from an initial value Pjl to a new value 
P n l in response to resizing device Dl. In step 26, the initial value of device parameter Pil is 
subtracted from the new value of device parameter P n l to determine the first value P A 1. This 
first value P A 1 is then multiplied by the ratio Rij to determine the second value S A 1 that is 
summed with the initial value of performance Sjl to obtain the updated, or new, value for said 
performance. 

[0038] Similarly, each ratio R X) i included in a cell 106 of the row associated with initial 
device parameter Pjl is multiplied by the first value P A 1 to determine the corresponding second 
value S A X that is summed with the initial value of performance SjX associated with the ratio in 
the cell 106 to obtain the updated, or new, value for said performance, where X = 2, 3, ... 12, in 
the present example. 

[0039] Once the values of the initial performances have been updated in the foregoing 
manner, the updated values of the performances along with the value of any performance not 
updated, if any, comprise the current performances for the circuit with the resized circuit 
device(s). 

[0040] Once step 26 is complete, program flow returns to step 14 where a determination is 
made whether the performances are within the predetermined tolerances of the performance 
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specifications. If so, program flow advances to stop step 16. If not, program flow returns to step 
18 where the decision is made whether to resize or reposition at least one circuit device. 
[0041] With particular reference to Figs.l and 3b, suppose in this iteration of step 18, the 
decision is made to reposition at least one circuit device. If so, program flow advances to step 28 
where at least one circuit device is chosen, desirably randomly. Thereafter, program flow 
advances to step 30 where each chosen circuit device is repositioned to define a new circuit 
layout. Program flow then advances to step 32 where at least one conductor is rerouted to the 
repositioned circuit device. 

[0042] Program flow then advances to step 34, where a new value of at least one parasitic 
effect for each rerouted conductor is determined in a manner well known in the art. Program 
flow then advances to step 36 where a change in at least one performance as a function of a 
change in at least one parasitic electrical effect is determined in the manner described above for 
changing at least one performance as a function of a change in at least one device parameter. 
Specifically, a difference (or first value) C A is determined between each new value of a parasitic 
effect C n and the initial value of the parasitic effect Q for each rerouted conductor. More 
specifically, the new value of said parasitic effect C n is subtracted from the initial value of the 
parasitic effect Q. 

[0043] Each thus determined first value C A and its sign, i.e., + or -, is then combined with 
each ratio Q formed from the initial value of the parasitic effect Q utilized to determine the first 
value C A to determine a second value S A therefor. More specifically, each second value S A is 
determined by taking the product of the corresponding first value C A times the corresponding 
ratio Q in a cell 1 12 of parasitic sensitivity matrix 110. Each thus determined second value S A is 
then summed with the initial value of the performance Si associated with the ratio to determine 
an updated, or new, value for said performance. Each performance having its value updated in 
the foregoing manner along with the values of any performance not updated, if any, comprise the 
current performances for the circuit with the repositioned circuit devices. 

[0044] Once step 36 is complete, program flow returns to step 14 where a determination is 
made whether the performances are within the predetermined tolerances of the performance 
specifications. If so, program flow advances to stop step 16. If not, program flow returns to step 
18 where the decision is made whether to resize or reposition at least one circuit device. Steps 
14-36 are repeated, as necessary, until stop step 16 is executed. 
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[0045] While step 14 requires the current performances to be within the predetermined 
tolerances of the performance specifications, other exit strategies can also or alternatively be 
utilized to terminate the method and cause program flow to advance to stop step 16. These other 
exit strategies can include, for example, expiration of a predetermined interval of time, exceeding 
a predetermined number of iterations of step 14, and the like. These other exit strategies, 
however, are not to be construed as limiting the invention. 

[0046] As can be seen, the present invention enables rapid fine tuning of performances by 
resizing and/or repositioning one or more circuit devices whereupon the repeated use of 
computationally expensive methods for determining the performances are avoided. 
[0047] Step 26 of the above-described embodiment of the present invention makes use of the 
assumption that each ratio R of the change in a performance versus a change in a device 
parameter is linear within the range of resizing to be attempted. However, this assumption may 
not be true in all cases. Thus, for example, if a device parameter changes sufficiently, the change 
in one or more performances may be nonlinear or complex. To avoid determining an incorrect 
value of a performance in this case, one or more cells 106 of device sensitivity matrix 108 can 
include a pointer to a location in the computer storage that includes an instantiation of (1) a 
nonlinear or complex performance versus device parameter model or (2) a higher speed, lower 
capacity simulator wherefrom a value representing the change in the performance as a function 
of the change in a device parameter can be derived or extracted and utilized to determine the 
updated, or new, value of the said performance for the cell. 

[0048] The invention has been described with reference to the preferred embodiments. 
Obvious modifications and alterations will occur to others upon reading and understanding the 
preceding detailed description. It is intended that the invention be construed as including all 
such modifications and alterations insofar as they come within the scope of the appended claims 
or the equivalents thereof. 
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